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Let M be a simplicial manifold with n vertices. We call M centrally symmetric 
if it is invariant under an involution / of its vertex set which fixes no face of 
M. Obviously, the number of vertices of a centrally symmetric (triangulated) 
manifold is even, n = 2k, and, without loss of generality, we may assume that 
the involution is presented by the permutation / = (1 fc+l)(2 k+2) ■ ■ ■ {k 2k). 
The boundary complex dC^ of the fc-dimensional crosspolytope is clearly 
centrally symmetric with respect to the standard antipodal action, and a subset 
F C {l,2,...,2fc} is a face of dC^ if and only if it does not contain any 
minimal non-face {i,k + i} for 1 < i < fc. Hence, every centrally symmetric 
manifold with 2k vertices appears as a subcomplex of the boundary complex 
of the A:-dimensional crosspolytope. 

Free Z2-actions on spheres are at the heart of the Borsuk-Ulam theorem, 
which has an abundance of applications in topology, combinatorics, functional 
analysis, and other areas of mathematics (see the surveys of Steinlein [50], 
[51], and the recent book of Matousek [33]). Centrally symmetric spheres 
therefore constitute an important class of triangulated spheres for which we 
have a strong interest in understanding their combinatorial properties, like the 
range of possible /-vectors, or even more basic, what kind of examples are 
there at all? 

Centrally symmetric products of spheres are the next more general class of 
centrally symmetric manifolds. They show that certain lower bounds on the 
numbers of vertices of centrally symmetric manifolds are tight. 

The aim of this paper is to give a survey of the known results concerning 
centrally symmetric polytopes, spheres, and manifolds. We further enumerate 
nearly neighborly centrally symmetric spheres and centrally symmetric prod- 
ucts of spheres with dihedral or cyclic symmetry on few vertices, and we present 
an infinite series of vertex-transitive nearly neighborly centrally symmetric 3- 
spheres. 



1 



1 General Properties of Centrally Symmetric Spheres 



One way to obtain centrally symmetric spheres is as boundary complexes of 
centrally symmetric simplicial polytopes. A d-dimensional polytope P C M'^ is 
centrally symmetric if we can translate P such that P = —P. If d > 0, then, 
by convexity, the involution / : x — a; of R'' does not fix any non-trivial 
face of P, and P has an even number of vertices, n = 2k. Regular 2A:-gons, 
the icosahedron, and crosspolytopes are immediate examples of centrally 
symmetric simplicial polytopes. The dodecahedron and rf-dimensional cubes 
are centrally symmetric, but not simplicial. 

Not every centrally symmetric sphere needs to be polytopal, and even if so, 
resulting realizations need not be centrally symmetric. Centrally symmetric 
simplicial {d— l)-spheres have at least 2d vertices, with the boundary complex 
dC^ of the rf-dimensional crosspolytope as the unique centrally symmetric 
{d — l)-sphere with exactly 2d vertices. 

We recall that for the class of all simplicial spheres, the upper bound the- 
orem of McMullen [34] for polytopal spheres and of Stanley [48] for simpli- 
cial spheres (sec Novik [36] for generalizations to odd-dimensional and certain 
even-dimensional simplicial manifolds) as well as the lower bound theorem of 
Barnette ([4, p. 354], [5]) and Kalai [18] give restrictions on the numbers ft of 
z-dimcnsional faces of a simplicial sphere for < i < d—1: A simplicial {d— 1)- 
sphere with n vertices has at most as many i-faces as the boundary sphere of 
the corresponding cyclic rf-polytope Cd{n) and at least as many i-faces as the 
boundary sphere of a stacked d-polytope on n vertices. In contrast, much less 
is known on /-vectors / = (/o, • • • , fd-i) of centrally symmetric d-polytopes 
respectively {d — l)-spheres. 

Stanley [49] proved lower bounds (conjectured by Barany and Lovasz [3] 
and by Bjorner) on the numbers of faces of d-dimensional centrally symmetric 
polj^opes with n = 2k > 2d vertices (see Novik [37] for an alternative and 
more geometric proof): 



These bounds arc sharp for stacked centrally symmetric d-polytopes, which are 
obtained from the d-dimensional crosspolytope by stellarly subdividing n — k 
successive pairs of antipodal facets. 

A simplicial (d — l)-sphere S is l-neighborly if every set of / (or less) vertices 
forms a face of S. The d-simplex (respectively, its boundary dAd) with d-l-l 
vertices is {d + l)-neighborly, and for n > d + 2, the cychc polytope Cd{n) is 
[| J -neighborly, but not ([|j -|- l)-neighborly. Simplicial spheres (respectively, 
simplicial polytopes) are called neighborly if they are J -neighborly. 

Analogously, a centrally symmetric {d — l)-sphere S with n = 2k vertices 
is centrally l-neighborly if every set of I vertices, which does not contain a 




fd-i>2<^ + 2{k-d){d 



!)• 
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minimal non-face {i,k + i} for 1 < i < fc, is a face of S, i.e., if S has the 
{I — l)-skeleton of the crosspolytope C^. The d-dimensional crosspolytope 
with 2d vertices is centrally d- neighborly. A centrally symmetric (rf — l)-sphere 
with n = 2k vertices is nearly neighborly if it is centrally [|J-neighborly, i.e., if 

= 2*+^ for ? < f — 1, with /j being determined by the Dehn-Sommerville 
equations for z > f — 1- 

Along the lines of the proof of the upper bound theorem for simplicial 
spheres, Adin [1] and Stanley (cf. [16]) showed independently that a centrally 
symmetric simplicial (d— l)-sphere with 2k vertices has at most as many i-faces 
as a nearly neighborly centrally symmetric (d— l)-sphere with 2k vertices would 
have, if such exists. Novik [38] extended this result to all odd-dimensional 
centrally symmetric manifolds; see also [39]. 

The boundaries of regular polygons with 2k > 4 vertices and suspensions 
thereof with 2k + 2 vertices provide examples of centrally symmetric 1- and 

2- spheres for all possible numbers of vertices. Since centrally 1-neighborliness 
is a trivial property, every centrally symmetric 2-sphere is nearly neighborly, 
and, moreover, is realizable as the boundary complex of a centrally symmetric 

3- polytope; see Mani [32] . 

Griinbaum observed [11, p. 116] that the centrally symmetric 4-polytope 
G2.4+2 conv{±ei, . . . , ±64, ±1} C M''' on 2 • 4 + 2 vertices is simplicial and 
nearly neighborly, but that there are no nearly neighborly centrally symmet- 
ric 4-polytopes with n > 12 = 2-4-1-4 vertices. In fact, McMullen and 
Shephard [35] proved that centrally symmetric d-polytopes with n > 2d + 4 
vertices are at most centrally [^ii J -neighborly. Hence, there are no nearly 
neighborly centrally symmetric d-polytopes with n > 2d -I- 4 vertices for all 
d > 4. According to Pfeifle [40, Ch. 10] also nearly neighborly centrally sym- 
metric d-dimensional fans on 2d + 4 rays do not exist for all even d > 4 and 
all odd d > 11. Schneider [42] gave an asymptotic lower bound for the maxi- 
mal possible I = l{d,s) for which there are centrally /-neighborly d-polytopes 
with 2(d + s) vertices. However, Burton [9] showed that, for fixed dimension 
d > 4, centrally symmetric d-polytopes with sufficiently many vertices cannot 
be centrally 2-neighborly. 

In contrast to the situation for centrally symmetric polytopes, Griinbaum 
constructed nearly neighborly centrally symmetric 3-spheres with 12 and 14 
vertices; see [10], [12], and [13]. 

Centrally Symmetric Upper Bound Conjecture (Griinbaum [13]) 
There are nearly neighborly centrally symmetric (d — l)-spheres with n ver- 
tices for all d>2 and even n = 2k> 2d. 

Since being centrally [| J -neighborly is preserved under suspension and since 
Lf J = L^2^J for all even d, it suffices to construct odd- dimensional nearly 
neighborly centrally symmetric (d — l)-spheres for all even numbers n > 2d 
of vertices in order to verify Griinbaum's centrally symmetric upper bound 
conjecture. 
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Griinbauin's conjecture is trivial for 1- and 2-splieres, but also holds for 3- 
and 4-spheres. 

Theorem 1 (Jockusch [16]) There is an infinite family J^j^, k > A, of 
nearly neighborly centrally symmetric 3-spheres with 2k vertices. Moreover, 
the suspensions * Jjfe form a family of nearly neighborly centrally symmetric 
A-spheres with 2k + 2 vertices for fc > 4. 

Jockusch constructs the scries J2^. by induction. He starts with the bound- 
ary complex = dC^ of the 4-dimensional crosspolytope with 8 vertices. For 
the induction step he chooses a 3-ball with image B^j, under the central 
symmetry / such that their intersection H Bi^^. docs not contain any facet 
of J2k. He then removes the balls B^k and B^f. from J^k, and sews in two 
new balls {2k + 1) * dB2k and {2k + 2) * dB^^. to obtain the 3-sphere J2fc+2- 
The way Jockusch chooses the balls B2k (the balls B2k tmcl B^^. contain all 
the vertices of Jg^j., but have no interiour edges, respectively), he ensures that 
■^2k+2 remains centrally symmetric and nearly neighborly in every step. 

Theorem 2 (McMuUen and Shephard [35]) For even d, let the polytope 
i?2d+2 '■— conv(Arf U —Ad) be the joint convex hull of a regular d-simplex 

Ad (with center 0) and its image —Ad under the map I : x ^ —x. Then 
i?2d+2 nearly neighborly and has the group Sd+i x Z2 as its vertex-transitive 
geometric automorphism group. 

Griinbaum [11, p. 116] has shown that there is only one combinatorial 
type of a nearly neighborly centrally symmetric 4-polytope with 10 vertices, 
i.e., G|.4^2 ^iid ^2-4+2 combinatorially isomorphic (in fact, for all even d 
^2-d+2 conv{±ei, . . . , ±ed, ±1} is combinatorially isomorphic to -ff 2^+2)- 

In odd dimensions d + 1 the polytope ^f2(d+i)+2 simplicial. How- 

ever, coiw{{Ad U —Ad) U {±ed+i}) C K.''+^ is a nearly neighborly centrally 
symmetric {d + l)-dimensional polytope on 2d + 4 vertices with boundary 
aconv((Ad U -Ad) U {ie^+i}) = 5° * H^^^^- 

If d is even, then, on the combinatorial level, the sphere dH2d+2 ^^"^ be 
obtained from the boundary complex dCf of the crosspolytope Cf^ with 2d 
vertices by Jockusch's construction: We start with dCf and compose a sim- 
plicial ball i?2d as follows. Let the {d — l)-simplex 1- --d belong to B2d and 
also all d-simplices 1 • • • fc( • • • fc^ • • • d, where for j = 1, . . . , the numbers 
1 < fci < . . . < kj < d are replaced by their images under the involution 
/ = (1 d+l){2 d + 2) - ■ - {d 2d). This collection of simphces B2d forms indeed 
a ball (with boundary consisting of all (d— 2)-faces 1 ■ ■ ■ k{ ■ ■ ■'s ■ ■ ■ fc(d_2)/2 ' ' ' 
with vertex s € {1, . . .,d}, s ^ ki, deleted). Moreover, i?2d and i?!^ have the 
desired property that 

• every i-face, < z < L|J — 2, of dC^ is contained in the boundaries of 
the two balls, 
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• but no — l)-face of dC^ occurs as an interior face of the two balls. 

If wc remove the balls B2d and i?2d from dC^ and sew in the new balls 
{2d + 1) * dB^d and {2d + 2) * dB^^, then the resulting sphere is centrally 
symmetric and nearly neighborly. In fact, it is isomorphic to OH 2^+2- 

Besides the odd-dimensional polytopal spheres 9ff|^_|_2, Bjorncr, Paffen- 
holz, Sjostrand, and Ziegler [6] have recently constructed asymtotically many 
even-dimensional non-polytopal nearly neighborly centrally symmetric {d— 1)- 
spheres with 2d + 2 vertices that are Bier spheres. 

Let us summarize the unsatisfactory present situation that we have for 
centrally symmetric polytopes and spheres: 

Stanley [49] (and Novik [37]) proved a lower bound theorem for cen- 
trally symmetric polytopes, but not for centrally symmetric spheres. 

Griinbaum's centrally symmetric upper bound conjecture [13] might 
well hold for spheres (but is wrong for polytopes). 

There are nearly neighborly centrally symmetric d-polytopes with 
2d+2 vertices (McMullen and Shephard [35]) and nearly neighborly 
centrally symmetric 3-spheres with n = 2k > 8 vertices (Jockusch 
[16]), but not much is known beyond these examples. 

According to Burton [9], centrally symmetric d-polytopes with suf- 
ficiently many vertices cannot be centrally 2-neighborly. 

In view of the result of Burton, presently not even a good guess for an upper 
bound conjecture for centrally symmetric polytopes is available. Moreover, we 
severly lack constructions that yield centrally symmetric polytopes or spheres 
with many faces. 

2 Enumeration Results for Necirly Neighborly Spheres 

One approach to obtain nearly neighborly centrally symmetric spheres, at least 
on few vertices, is by computer enumeration. In [7], combinatorial 3-manifolds 

are enumerated up to 10 vertices. 

Theorem 3 [7] There are exactly two non-isomorphic nearly neighborly cen- 
trally symmetric 3-spheres with n = 10 vertices, the Griinbaum sphere Gfo an-d 
the Jockusch sphere J^o- 

With the present enumeration techniques, an enumeration of all nearly 
neighborly centrally symmetric 3-sphcrcs with 12 vertices is already far out 
of reach. However, results for larger numbers of vertices can be achieved by 
restricting the enumeration to more symmetric triangulations. 

In [27] vjQ enumerated combinatorial 3-manifolds with a vertex-transitive 
automorphism group on up to 15 vertices and found, besides dC^ and the 
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Griinbaum sphere G^q, two vcrtcx-transitive nearly neighborly centrally sym- 
metric 3-spheres with 12 vertices and one with 14 vertices. Apart from one 
example with 12- vertices, these spheres have a transitive cyclic automorphism 
group. It therefore seemed promising to search for nearly neighborly centrally 
symmetric spheres with a vertex-transitive cyclic (or dihedral) group action on 
more vertices and in higher dimensions d. 

The standard dihedral and cyclic group action on the set {1. . . . , 2k}, with 
generators a2k = (123 ...2k) and &2fc = (1 2k){2 2k-l) ...{k k+l) of D2k = 
{o-iki b2k) and Z2k = (ci2fc), respectively, bring along a large number of small or- 
bits of ((i-l-l)-sets. However, many of these orbits can be neglected if wc arc in- 
terested in centrally symmetric triangulations only: 
We delete all orbits containing facets F for which F (1 ^ ^, with respect 
to the involution / = (12 • • • 2k)'' = {1 k+l) ■ ■ ■ {k 2k), in a preprocessing step 
before starting the enumeration program MAN1F0LD_VT [29]. Every nearly 
neighborly centrally symmetric example that we find we label with a unique 
symbol finJ^?^*^^ denoting the z-th isomorphism type of a r7,early neighborly 
centrally symmetric d-sphere listed for the dihedral/cyclic group action on 
n = 2k vertices. For fixed d and n = 2k, we first process the dihedral and 
then the cyclic action. The described search was carried out in [27, Ch. 4] for 
3-spheres with up to 16 vertices and has since then be extended to 22 vertices. 



Table 1: Nearly neighborly centrally symmetric spheres with cyclic symmetry. 
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Theorem 4 There are nearly neighborly centrally symmetric 3-spheres with 

a vertex-transitive cyclic group action on n = 2k vertices for 4 < fc < 11. 
Moreover, there are nearly neighborly centrally symmetric d-spheres with a 
vertex-transitive cyclic group action on n = 2k vertices for {d,n) = (5,14), 
(5, 16), (7, 18), but none for (d, n) (4, 12), (4, 14), (6, 16). (Table 1 gives the 
respective numbers of spheres found by enumeration.) 

11 d = 2, then the boundaries of the tetrahedron, the octahedron, and the 
icosahedron are the only vertex-transitive triangulations of the 2-sphere S'^ : By 
Euler's formula, /o — /1+/2 — 2, and double counting, 2/i = 3/2, it follows that 
every triangulated 2-sphcrc with n vertices has /-vector / = (n, '.in — G, 2n — 4). 
If the triangulation is vertex-transitive, then every vertex has the same number. 



6 



say q, of neighbors and is contained in exactly q triangles. Double counting 
yields 2/i = nq, or, equivalently, (6 — q)n = 12. The last equation has three 
non- negative solutions {n,q) = (4,3), (6,4), and (12,5). The only possible 
examples corresponding to these values arc the boundaries of the tetrahedron, 
octahedron, and icosahedron. In particular, it follows that the boundary of the 
octahedron is the only centrally symmetric 2-sphere with a vertex-transitive 
cyclic group action. 

Centrally Symmetric Cyclic Upper Bound Conjecture For all odd di- 
mensions d — I > 1 and even n = 2k > 2d, there is a nearly neighborly 
centrally symmetric {d — l)-sphere with a vertex-transitive cyclic group action 
on n vertices. 

The conjecture is trivial for d — 1 = 1 and clearly implies Griinbaum's upper 
bound conjecture for centrally symmetric spheres in odd, but also in even 
dimensions. (The latter follows by suspending the respective odd-dimensional 

examples.) 

Conjecture 5 If d is even, then the boundary complex of the d-dimensional 
crosspolytope on n = 2d vertices is the only nearly neighborly centrally sym- 
metric d-sphere with a vertex-transitive cyclic group action. 

In Table 2, we list some of the spheres that we found by enumeration. The 

complete list of spheres is available online at [28]. If a sphere is centrally l- 
neighborly, i.e., if it has the (i — l)-skeleton of the corresponding cross-polytope, 
then we display the entry fi in italics (the entry n = /o of the /-vector is listed 
separately in Column 2 of the table). In Column 5 we list the respective orbit 
generators together with the corresponding orbit sizes as subscripts. 

For some of the examples their full combinatorial automorphism group is 
larger than the dihedral or cyclic symmetry, indicated by the superscript di or 
cy in Table 2. However, only few of the examples admit a dihedral symmetry. 
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Table 2: Nearly neighborly centrally symmetric spheres with dihedral/cyclic group action. 



n /-vector Type List of orbits Remarks 

6 {12,8) Lef 1236 1352 dCi", 

[27, ^6l'] 

8 (24,32,16) Lsf 12348 12478 dCt, CSf, 

[27, =^8f ] 

10 (.^0,60,30) LlOf 1234 10 1245 10 1258 10 [27, ^lOf ] 

12 {60,96,48) In'i-'^T 1234 12 1246 12 12611x2 13510x2 CS'?2, [27, ^12^] 

14 (,§.^,140,70) In'i-^T 1234x4 1245x4 12510x4 1261014 1261214 [27, ^14^] 

16 {112,192,96) In'i-GT 1234x6 1246x6 1268x6 1281516 135 14 16 13101316 CSfg, [31, ^16^ 

LlCa^ 1234x6 1248x6 1268x6 126 15x6 1357xb 13810x6 [31, =^16^ ] 

^163^ 1234x6 1248x6 12815x6 13512x6 13514x6 13714x6 [31, ^16^ 

Ll6f 1234x6 12415x6 1357x6 13610x6 13714x6 131013x6 [31,^16^3] 

LlBs^ 1237 16 1238i6 126 15x6 12815x6 1357x6 131013x6 [31, ^16f ] 



18 {144,252,126) LlSf 1234x8 1245x8 1256x8 12612x8 12812x8 12815x8 15913x8 

\182^ 1234x8 1248 18 12812i8 12 12 17 ig 13714i8 14711i8 14714i8 



3 

nn ^ 

LlSg^ 1234i8 1249i8 125 1318 12517i8 12915i8 121315i8 14712i8 

3 



1234 18 1249 18 1261318 12617i8 12916i8 12 13 16 18 14712i8 
185^ 1234 18 124 14 18 126 14 18 126 17 is 138 13 is 147 11 is 147 14 is 



3 

nn 

LlSg^ 1234i8 12415i8 1251518 12517i8 13714is 14714i8 141115is 

3 

nn 

3 TQcy 
nn^°8 
3 -I Q c 

nn 9 



187^ 1235 18 1236 18 1249 18 126 14 is 129 14 is 1358 is 149 15 is 



1235 18 1236 18 124 14 IS 1269 is 129 14 is 1358 is 138 13 is 

1236i8 1237 18 1247 18 1248i8 12512i8 12812i8 14711i8 
1236 18 1237 18 1251718 127 12 is 12 12 17 is 1369 is 139 14 is 



Table 2: Nearly neighborly centrally symmetric spheres (continued). 



/-vector 



Type 



List of orbits 



Remarks 



20 
22 
10 
12 
14 



{180,320,160) 

(2^0,396,198) 

(40,80,80,32) 

{60,160,240, 
192,64) 
{84,280,490, 
420,140) 



16 {112,448,864:, 
768,256) 



3 r,riCy 
nn^^ 1 
_ 3 91-1 cy 

3 99 
nn^^ 1 

_ 3 99 C!/ 
nn^^ 12 

4 -\r\di 



5 -\r\di 

nn 1 



5 i^di 
nn 1 



5 1 /I di 
nn-'-4 2 



nn 3 



1234510 1235910 12458 lo 135792 

12345612 123461112 123561024 

124691112 12569104 

12345614 12346728 1234712 m 1236712 28 

124571028 1247101314 12561011x4 

123 456 14 1 23 46 1 2 28 1 23 4712 14 123561128 

124671028 1247101314 1256 10 11 14 

12345616 123467 16 123478 16 12348 13 16 

1234 13 15 16 12378 12 16 1238 12 13 le 123 12 13 15 le 

123 12 14 15 16 12468 11 16 1246 11 15 16 1248 11 13 16 

12411 131516 126711 1216 1268 11 13 16 1358 10 14 is 

123456 16 123467 iG 123478 15 12348 13 w 

1234 13 15 16 12378 12 16 1238 12 13 le 123 12 13 15 16 

123 12 14 15 16 12468 15 16 1248 13 15 16 126711 12 16 

1268111316 126811 1516 128 11 13 15 16 1358 12 14 le 

12345616 123467 16 123478 16 12348 13 le 

1234 13 15 16 12378 12 16 1238 12 15 16 1238 13 15 16 

123 12 14 15 16 12467 13 16 1246 11 13 16 1246 11 15 16 

124781316 12411131516 126711 12 la 1357 10 12 le 



[28] 
[28] 

dCt, 
[27, Hof ] 

dct, 

[27, ''12^] 
[27, H4f] 

[27, 5 14 1] 



Table 2: Nearly neighborly centrally symmetric spheres (continued). 



n /-vector Type List of orbits Remarks 

14 {84,280,560, tnl'if 1234567i4 123457 13i4 1 234 67 1228 SCf, 

672,448,128) 1235671114 12357111314 12367111214 [27, ®14f ] 

12457101314 124671012i4 1357911 132 

16 {112,448,1120, Lief 1234567816 1234568 15i6 123 4 5 78 1432 123 4 6 78 1332 dCt 

1792,1792, 123468131516 123478 13 14 16 123568 121532 123578121432 

1024,256) 123678121316 124578 11 14 16 12468 11 13 15i6 12478 11 13 14 16 

18 {144,672,2016, LlSf [28] 



3780,4200, 
2520,630) 



7 iQcy 
nn ^° 10 

Ll8f 12345678 18 1234568936 1234569 16 18 12345891636 

12346789 18 1234679 1436 123467141736 123469 14 17 is 
1234789 1436 1234781415 36 123489 14 15 is 12356891336 
123569131636 123589131636 123678 13 14 is 123689131436 
124578 12 15 IS 124579121536 124589 15 16 is 124679121736 
12479 12 14 15 18 12479 12 14 17 is 12569 12 13 16 is 

Lis* 123 456 7818 1 23 4 5 689 36 1 23 4 5 69 16 is 1234589 1636 

1234678918 12346791436 123467141736 123469 14 17 is 
1234789 1436 123478141536 123489 14 15 is 12356891636 
123568 131636 123678 13 14 ig 123 6 89 1 3 1436 1 23 6 89 13 1636 
124578 12 15is 124589121536 124589 15 16i8 124679121736 
1247912141518 12479 12 14 17 is 12569 12 13 16 is 



3 A Transitive Series of Nearly Neighborly Spheres 



In this section, wc prove the centrally symmetric cyclic upper bound conjecture 
for d = 3 for all numbers n = 4m > 8 of vertices. 

Theorem 6 There is an infinite series of nearly neighborly centrally sym- 
metric 3-spheres CSf^ with a transitive cyclic group action on 4m vertices 
for m > 2. 

Proof. Let the permutation g = (1,2,..., 4m) be the generator of the stan- 
dard transitive cyclic group action on the vertex set {1,2,..., 4m}. We define 
a series of 3-dimensional simplicial complexes CS^^ in terms of the orbit gener- 
ators of Table 3: Let every orbit generator ijklim-, with the orbit-size as index, 
contribute an orbit of 4m tetrahedral facets ijkl, {i -\- l)(j + l)(fc + \){l + 1), 
. . . , (i -t- 4m){j + 4:m){k + 4m) (/ -|- 4m) to the simplicial complex CS^^, where 
the vertex-labels are to be taken modulo 4m. 



Table 3: The series CSf, 



Sphere List of Orbits 

CSi 12348 12478 

CSi2 1234 12 1249 12 129 11 12 1358 12 

CSfe 1234 16 124 11 16 12 11 13 16 1358 16 

12131516 137 10 16 

CSl^ 12344m 124(2m-h3)4m 12(2m + 3)(2m + 5) 4m 13584m 

12(2m-|-5)(2m-|-7)4m 137104m 

12(4m-3)(4m- l)4m 13(2m - l)(2m-|-2)4m 



By construction, CS'l^ is invariant under the standard vertex-transivc cyclic 
symmetry, in particular, it is invariant under the involution / := 
(1,2, . . . ,4m)2™ = (l,2m+l)(2,2m + 2)...(2m,4m). No (non-empty) face of 
CS^^ is fixed under /, which easily can be verified by inspecting the defining 
orbits of CS\^. Hence, CSf^ is a centrally symmetric 3-dimensional simplicial 
complex. 

In the following, wc will prove that CS^^ is a 3-sphcrc by showing that 
CSl^ is a 3-manifold of Heegaard genus one with a Hcegaard diagram that has 
one crossing (cf. [25], [44, Sec. 63]). Moreover, we will see that CS^^ is nearly 
neighborly. 

In order to verify that CS\^ is a 3-manifold. we need to show that the 
link of every of its vertices is a triangulated 2-sphcrc. Since CS*!,,, is vertex- 
transitive, it suffices to analyze the link of vertex 1. The vertex- links of ver- 
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tex 1 in the complexes CS'f, CS'fa, CSfg, and CS'lg are depicted in the Fig- 
ures 1, 2, 3, and 4, respectively. The complex CSf^ consists of 2m — 2 orbits 
that contribute four triangles each to the link of vertex 1. The orbits can 
be grouped into four different types: The basic orbits 12344m (contributing 
white triangles) and 124(2m + 3) 4m (contributing shaded triangles) in the 
columns 2 and 3 of Table 3 and the two series of orbits in the columns 4 and 
5 of Table 3 (contributing triangles with vertical and horizontal stripes, re- 
spectively). The striped triangles form four different regions I-IV of 2m — 4 
triangles each, half of them vertically and half of them horizontally striped, 
respectively. Topologically, each of the four regions is a disc, but displays a 
different kind of "cristallographic growth" when we increase m. For example, 
region II consists of the m — 2 vertically striped triangles 2(2m + 3)(2m + 5), 
2(2m-|-5)(2m + 7), 2(4m-3)(4m-l) and of the m - 2 horizontally striped 
triangles 4(2m + 3)(2m + 5), 4(2m + 5)(2m + 7), 4(4m - 3)(4m - 1). It is 
easy to check that the four regions I-IV together with the four white triangles 
and the four shaded triangles form a 2-sphere. Hence, ClSfj^ is a 3-manifold. 




Figure 1: The link of vertex 1 in CSg. 




Figure 2: The hnk of vertex 1 in CSi2- 
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The triangulated 3-manifold CS^j^ contains as a 2-dimensional subcomplex 
a vertex-transitive 2-torus Tj^ with orbit generators 123 4^ and 13(2m-|-2) 4^- 
We will show that this triangulated 2-torus splits CSf^ into two parts, 
r4„j and (T'|„J-'', each of which is a triangulated solid 3-torus and is mapped 
onto the other side by the ghde reflection g = (1, 2, . . . , 4m) of the 2-torus Tj^. 
The 2-torus T| is depicted in Figure 5 with the orbits 1238 and 1368 forming 



2 4 6 8 2 




6 8 2 4 6 



Figure 5: The 2-torus T|. 

the upper eight and the lower eight triangles, respectively. In Figures 6, 7, 
and 8, the tori , T^^, and Tfg form the respective base grids. In Figure 6, 

we glue "on top" of the upper eight triangles of T| every second tetrahedron 
of the orbit 12348, i.e., the tetrahedra 1234, 3456, 5678, and 1278, as well as 
"on top" of the lower eight triangles of T| every second tetrahedron of the 
orbit 12478, i-e., the tetrahedra 1247, 1346, 3568, and 2578. From the figure 
we see that every "top" triangular face of one of the upper four tetrahedra 
appears also as a "top" triangular face of one of the lower four tetrahedra. 
Hence, the tetrahedra of the upper half fit together with the tetrahedra of the 
lower half to form a solid 3-torus T| whose boundary is, as the "back side", 
the torus Tg . In general, we also glue "on top" of the upper 4m triangles 
of Tf^ every second tetrahedron of the basic orbit 12344m. "On top" of the 
lower 4to triangles of T^^, however, we first glue every second tetrahedron of 
the basic orbit 124(2to -I- 3) 4^ and then every second tetrahedron of the orbits 
alternatingly from the columns 5 and 4 of Table 3. Upon completion, the "top" 
triangles of the upper part fit together with the "top" triangles of the lower 
part to form a solid 3-torus Tf^. Since Tj*^ contains every second tetrahedron 
of the orbits of CS'I^, its image (T4„j)^ under the cyclic shift g = (1,2,..., Am) 
has as its facets precisely the remaining tetrahedra of CS\^ and, hence, is again 
a solid 3-torus. Thus we have established that CS\^ has a Heegaard splitting 
of genus one into the two solid tori T|„j and {T^^y ■ 

The Heegaard diagram of CS'l^^ consists of the middle torus together 
with a meridian circle c of and a meridian c' of {Tlj^J-' . As meridian of T^^^ 
we take c (2m+l)(2m+3), . . . , (4m-3)(4m-l), (4m-l)(4m), (4m)(2m+l) 
on T|„. Its image c' = (2m + 2)(2m + 4), . . . , (4m - 2)(4m), (4m)l, 

l(2m-|- 2) under the glide reflection 17 is a meridian of (T'4„J-'' and intersects c 
in the one crossing point 4m. Since a 3-manifold M is a 3-sphere if it has a 
genus one Heegaard diagram with one crossing point, we are done. 
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6 8 2 4 6 

Figure 6: The solid 3-torus r|. 



2 4 6 8 10 12 2 




Figure 7: The soHd 3-torus Tfj. 



2 4 6 8 10 12 14 16 2 




10 12 14 16 2 4 6 8 10 



Figure 8: The sohd 3-torus r^^g. 

It remains to show that the centraUy symmetric 3-sphere CS^^ is nearly 
neighborly. Since the /-vector (/o, /i, /2, /a) of a 3-manifold is already deter- 
mined by the number of vertices /o and the number of facets /a via Euler's 
formula /o — /i + /2 — /a = and the Dehn-Sommerville equation /2 = 2/3, it 
follows directly from the number and sizes of the defining orbits that CIS 4^ has 
/-vector (4m, 8m^— 4m, 16m^ — 16r7i,8m^ — 8m). Since 8m^— 4m = ('*™)— 2m, 
the centrally symmetric 3-sphere CS*!^ has the 1-skeleton of the corresponding 
cross-polytope on 4m vertices and, therefore, is nearly neighborly. 

□ 

Corollary 7 The nearly neighborly centrally symmetric 3-spheres CS^^ are 
not obtainable by Jockusch's construction for m > 3. 



15 



Proof. The 3-balls B2k in Jockusch's construction arc chooscn such that 
they contain all vertices of Jjfc) but not the star of any edge of J2k- In particu- 
lar, the boundary 2-spheres dB2k are stacked spheres and occur as the link of 
the vertices 2fc + 1 in J2^+2- contrary, the vertex- links in the spheres 

CS^^ are not stacked. □ 

Although the proof of correctness for the examples of Theorem 6 is rather 
straight forward, it is, in general, not at all obvious how we can find or construct 
series of vertex-transitive triangulations of spheres or of other manifolds. In 
the case of the scries CSf,^ the generating orbits were discovered by examining 
the examples of Table 2, but all attempts failed so far to extend the series to 
or to find alternative series on 4m + 2 vertices for m > 2. 

Most surprising, however, is that we presently know of merely five basic 
infinite series of vertex-transitive triangulations of spheres: 

• the boundary complexes of even-dimensional cyclic polytopes C'd{n), 

• the boundary complexes of bicyclic 4-polytopes BiC{p, q; n) of Smilansky 
[45] for appropriate parameters p, q, and n (cf. also [8] and [43]), 

• the boimdary complexes of cross-polytopes C^, 

• the boundary complexes of the McMuUen-Shephard polytopes H2d+2 
even d, 

• and the spheres CSf^ for m > 3. 

In addition, the multiple join product (S"')*'' and the wreath product dAr I S''' 
of Joswig and Lutz [17] provide two constructions to obtain derived series of 
vertex-transitive spheres for every vertex-transitive simplicial sphere S"^. This 
way, it is even possible to get series of vertex-transitive non-PL spheres [17]. 

The boundaries of tricyclic or multicyclic polytopes might yield further 
series of vertex-transitive spheres, but it is seemingly a difficult problem to de- 
termine for which parameters these polytopes are simplicial. (Three examples 
of simplicial tricyclic 6-polytopes were identified in [27, Ch. 2].) 

Various series of vertex-transitive triangulations of surfaces can be found in 
the literature; see, for example, [2], [15], [24], and [41]. 

In higher dimensions, however, we know, apart from the above vertex-tran- 
sitive spheres, of only one additional three-parameter family M^(n) of vertex- 
transitive triangulations due to Kiihnel and Lassmann [24] . The combinatorial 
manifolds M^{n) on n > 2'^~''(A:-|-3) — 1 vertices for fc = 1, . . . , d—1 are /c-sphere 
bundles over the (d— fc)-dimensional torus and are invariant under the standard 
vertex-transitive action of the dihedral group In particular, Mf{n) is a 
vertex-transitive triangulation of the d-dimensional torus with n > 2'^+^ — 1 
vertices, and, as an additional case, Mf{d + 2) is the boundary of the {d + 1)- 
simplex; see also [20], [22], and [23]. 
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4 Products of Spheres 

The following inequalities hold for centrally symmetric combinatorial 2- and 
4-manifolds M with Euler characteristic x(M). 

Theorem 8 (Kiihnel [21]) Let M he a centrally symmetric surface with 
n = 2k vertices. Then 

-3(x(M)-2)<4^(^^'^-^^), (1) 

with equality if and only if M contains the 1-skeleton of the k- dimensional 
crosspolytope C^, i.e., if M is centrally 2-neighborly. 

Theorem 9 (Sparla [46, 4.8], [47]) Let M he a centrally symmetric comhina- 
torial A-manifold with n = 2k vertices. Then 

IQ{X{M)-2)<A'C^^^'^^^\ (2) 



with equality if and only if M contains the 2-skeleton of the k-dimensional 



crosspolytope dC^ , i.e., if M is centrally '3-neighborly. 



There are essentially two ways to make use of these bounds. For fixed 
number n = 2fc of vertices they give restrictions on the Euler characteristic 
x{M) of a centrally symmetric combinatorial 2- respectively 4-manifold AI 
with n vertices. On the other hand, they provide lower hounds on the number 
of vertices n of a centrally symmetric combinatorial 2- respectively 4-manifold 
M with given Euler characteristic x(M). 

Sparla conjectured a generalization of these bounds to centrally symmetric 
combinatorial 2r-manifolds. 

Conjecture 10 (Sparla [46, 4.11], [47]) Let M he a centrally symmetric com- 
hinatorial 2r-manifold with n = 2k vertices. Then 



(-ir^, + lJ(x(M)-2)<4-^^2;^^^J, (3) 

with equality if and only if M contains the r- skeleton of the k-dimensional 
crosspolytope dC^, i.e., if M is centrally (r + l)-neighhorly. 

Sparla's conjecture is known to hold for r = 1 and r = 2 (see above) as well 
as in the following cases (cf. [39] and [46, 4.12]): 



• n = 4r + 2, where we trivially have M = dC2r+i, 

• n > 4r + 4 and 

• n > 6r + 3 (Novik [39]). 



x(M) < 2 if r is even, 
x(M) > 2 if r is odd, 
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For the sphere products x we have (— l)''(x(S"' x S^) — 2) = 2, since 
X('S"" X S"") = 4 if r is even and x{S^ ^ 5"") = if r is odd. In particular, 
for n = 4r + 4, i.e., for fc = 2r + 2, the inequahty (3) becomes equality, 
2{^^+^) = 4'-+i(3^^;^+^)) (see [46, p. 70]). Therefore, Spark's conjecture, if 
true, would imply that centrally symmetric combinatorial triangulations of 
the sphere products S'^ x 6"" with 4r + 4 vertices must contain the r-skeleton of 

Conjecture 11 (Sparla [47]) There are centrally (r + 1) -neighborly trian- 
gulations of the sphere products S'^ xS^ on Ar vertices. 

A (x;ntrally 2-ncighborly triangulation of the 2-torus with 8 vertices is well 
known (cf. [27, ^8}'"']). Centrally 3-neighborly triangulations of the product 
S'^ X S*^ were first found by Sparla [46] and by Lassmann and Sparla [26]: 
There are precisely three centrally 3-neighborly triangulations of S'^ x with 
12 vertices that have a vertex-transitive cyclic group action. 

Our search for nearly neighborly centrally symmetric spheres with the pro- 
gram MANIFOLD_VT also produced centrally symmetric triangulations of 
d-dimensional products of spheres with n = 2d + A vertices, denoted by the 
symbols '^nt^^'^^ . In fact, we completely enumerated all such manifolds with 
a vertex-transitive cyclic or dihedral group action for the parameters listed in 
Table 4. For 8-manifolds with 20 vertices, an enumeration was only possible 
for the dihedral group action. 

Theorem 12 For the products of spheres 

S^xS\ S^xS\ S^xS\ S"'xS'i, S^xS\ S^xS\ S'^xS\ 
S^xS\ S^xS^ 5^x52, 

S^xS^, S'^xS^, S^xS^, 
54x5^ 



there are centrally symmetric (combinatorial) triangulations with a vertex- 
transitive dihedral group action on n = 2d -\- A vertices. However, there is 
no sphere product S"^ x with a vertex-transitive cyclic group action on 16 
vertices and no sphere product x S'^ with a vertex-transitive dihedral group 
action on 20 vertices. 



Proof. The examples of Theorem 12 are listed in Table 4. We used the pro- 
gram BISTELL AR [30] to verify that in each case the link of vertex 1 and there- 
fore, by vertex-transitivity, all vertex-links are combinatorial spheres. Hence, 
the examples are combinatorial manifolds. The homology of the manifolds was 
computed with the program HOMOLOGY by Heckenbach [14] and, in each 
case, is that of a product of spheres. 

The topological types of the examples S'^~^xS^ were determined in [24], and 
Sparla [46] showed that the examples ^ 12 1^, x 122^, and ^ 12* are triangula- 
tions of S'^xS'^. All remaining examples are simply connected, since they are at 
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least centrally 3-ncigliborly. Each rf-dimcnsional example occurs as a subcom- 
plex of the {d + l)-diniensional boundary sphere 3(7^^2 of the crosspolytope 
According to Kreck [19] every simply connected rf-dimensional sub- 
manifold of the sphere 5"^"*"^ with the homology of S"'"'" x S"", 1 < r < d/2, 
is homeomorphic to S'^~'^ x S^. Therefore, all the examples of Table 4 are 
products of spheres. □ 

Conjecture 13 There is a centrally ([^J + 1) -neighborly (combinatorial) 
triangulation of every product of spheres S^^'^ xS^^^ with a vertex-transitive 
dihedral group action on n = 2rf + 4 vertices. 
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Table 4: Centrally symmetric products of spheres with n = 2d+4 vertices and cyclic group action. 



d 


n 


Manifold 


/-vector 


Type 


List of orbits 


Remarks 


9 


o 
o 


Y 

O X o 




2 Q di 
xoi 


iZog 100 8 


[9/1 M^(ii\] 

[27, ^8l^] 


Q 
O 


1 n 


O AO 


/ yn fin ^nl 


3 1 (-.di 


1 9^^ 1 94^ TO 
















[24, M|(10)] 
27 ^102l 














4 


12 




(e0,120,120,48) 


4 1 o dz 


123 4 6 24 123 5 6 24 


[24, M|(12)] 












[27, ^12P] 








{60,160,180,72) 


4 19CJ/ 
X J-^ 1 


1234512 1235612 1236 11 12 12569 12 1269 11 12 1358 10 12 


[46, Ml], 
[27, ^2^ 
[46, M^Mi] 










1234512 1235612 1236 11 12 1256 10 12 1269 11 12 1358 10 12 














[47], 

[27, ^12P^] 






















4 1 
X -Lzi 


1234512 1235 10 24 1236 10 12 12459 12 1358 10 12 


[46, Ma], 
[27, n2f] 














5 


14 




(5^,210,280, 
210,70) 


5 -t A di 


12345728 12346728 123567 14 


[24, M|( 14)] 
[27, "U'l] 






S^xS^ 


(.?^,2«0,490, 
420,140) 




123 4 6 7 28 1 23 46 1 2 28 1 23 5 67 14 123571128 
1245713x4 12461012 28 


[27, H4i] 


6 


16 


S^xS'' 


(iia,336,560, 
560,336,96) 


6 1 adi 


123456832 123457832 123467832 


[24, M| (16)] 



Table 4: Centrally symmetric products of spheres (continued). 



d 


n 


/-vector 


Type 


List of orbits 


Remarks 










{112,448,1120, 
1568,1120,320) 


Il6t 


123456716 123457816 123458 15 16 123478 13 16 

12347 13 14 16 12348 13 15 16 1234 13 14 15 16 123568 15 16 

123678 12 16 12368 12 13 16 12368 13 15 le 12378 12 13 is 

124578 11 16 12457 11 14 16 12458 11 14 16 12478 11 13 16 

1247 11 13 14 16 124811131516 1268 11 13 15 le 1357 10 12 14 16 

123456716 123457832 123458 14 16 1234781332 

123567 12 16 12356 121532 1235781232 12358 12 15 16 

12378 12 13 16 1245811 1416 12467 11 13 le 1246811 1332 

124711 131432 135710121416 




7 


18 




(in 504 1008 

1260,1008, 
504,126) 


Z 18 


12345679 ■3K 12345689 12345789 ■^k 12346789 1 a 


[24 Ml (18)] 






S^xS^ 


{144,672,1764, 

2772,2688, 

1512,378) 


7 1 Q di 
X i»2 


1234568936 12345681636 1234578936 12345791536 
1234678918 12346791736 123468141636 1235679 17 is 
123579131536 123579131736 124579 15 17 ig 1246812141636 








S*xS^ 


{144,672,2016, 

3780,4200, 

2520,630) 


7 -1 Q di 
X J-03 


123 4 5 79 1 536 123 4 5 79 1 736 1 23 4 6 79 1436 1 23 4 6 79 1 736 
123467141736 12346891436 12346891636 123479141536 
12356791336 1235679 17 ig 12356891336 12356891636 
123 5 69 1 6 1 736 1 23 5 789 1 336 123 5 89 1 5 1 636 1 23 6 79 13 1436 
123689131436 123789 13 15 ig 124589 15 16 ig 




8 


20 


S^xS"- 


(i«0,720,1680, 

2520,2520,1680, 

720,160) 


l20f 


123456781040 123456791040 123456891040 123457891040 


[24, M|(20)] 



Table 4: Centrally symmetric products of spheres (continued). 



/-vector Type 



List of orbits Remarks 



{180,960,3360, 

7560,10920,9840, 

5040,1120) 



8 on 
X ^Us 



{180,960,3360, 

«0ff^,12600,12000, 

6300,1400) 



<20f 



12345689 1040 123456891740 1234568101940 1234569101840 
123457891040 1234578101640 1234579101840 
123457 101618 40 1234678 10 19 40 1234679 10 15 40 
123 4 67 1 1 5 1940 1 23 4 69 10 15 1 840 1 23 469 1 5 1 7 1 840 
123479 10151840 1235679 101840 1235689 141740 
12356814171940 12356914171840 12357810161940 
12367910151840 12457910161840 12457913161840 
12458 1013161740 124679 1315 1840 12469101315 1840 
124781013151640 124781013151940 124781015161940 
12345678920 123456791040 1234567101820 1234569 101740 
12345789 1640 1234578161940 1234579101640 
123 4 57 1 1 6 19 20 1 23459 10 16 1 720 1 23 4 6 789 15 20 
1234679 101840 1234679 15 1840 123469 10171840 
1234789151640 12347910161840 1235679101440 
123567101418 20 1235689101440 12356810141740 

123 56 10 14 1 7 1 940 123 56 1 14 18 19 20 1 23 5 789 14 16 20 
123578 141619 40 123579 101416 40 12357 10 14 16 19 40 
123589 10141640 12358910161740 12358 10141619 20 
123679 10 14 18 40 123679 14 15 18 40 12368 10 14 15 17 40 
12369 10 14 15 18 20 , 123789 14 15 16 20 124579 10 13 16 40 

124 57 1 13 16 1 920 12459 10 1 3 16 1 720 1 24 67 1 1 3 1 5 18 20 
12468913151720 124681013151740 124691015171840 
124691315171840 124791013151840 135791214161820 
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